System, method, and non-transitory computer-readable storage media for generating synonyms of a search query

ABSTRACT

A method including analyzing the query data to formulate one or more groups of synonym candidates, wherein each synonym in the one or more groups of synonym candidates is categorized in one or more synonym candidate categories. Reformulating the first search query by removing at least one synonym candidate from the first group of synonym candidates to form a first set of synonyms such that each synonym in the first set of synonyms is categorized in the synonym candidate category that matches the search query category of the search query, wherein the at least one synonym candidate removed from the first group of synonym candidates is not categorized in the synonym candidate category.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. application Ser. No.14/634,657, filed Feb. 27, 2015. U.S. application Ser. No. 14/634,657 isincorporated herein by reference in its entirety.

FIELD OF THE DISCLOSURE

The present disclosure relates generally to a system, method, andnon-transitory computer-readable storage media for generating synonymsof a search query.

BACKGROUND

Online shopping is a form of electronic commerce where goods and/orservices can be bought, purchased, and/or traded using the Internet. Forexample, the goods and/or services may be located online by entering asearch query into a web search engine, and allowing the search engine tosearch the Internet for the goods and/or services identified in thesearch query.

Web search engines typically rely on text matching for locating relevantgoods and/or services on the Internet. However, in some instances,multiple users may formulate different search queries when looking forthe same good and/or service. For example, a first user may formulatethe search query “mattresses” when searching for a mattress, while asecond user may formulate the search query “beds” when searching for amattress. Since the search engine may not recognize the term “beds” asbeing synonymous with a mattress, the search engine may then recalland/or locate goods and/or services which are irrelevant to a mattress,such as bed frames, bedroom furniture, hotel rooms, etc.

Current methods of generating synonyms for a search query have utilizedvarious out-of-the-box ontology technologies, which are typicallyformulated to generate synonyms of known products and/or services.However, such ontology technologies may not be able to recognizespecific brand names, specific product names, and/or retail-specificjargon. Therefore, the ontology technology alone may not be able togenerate most, if not all suitable synonyms for a search query.

Current methods of generating synonyms for a search query may also oralternatively analyze session logs for reformulating search queries.While suitable for head queries, analyzing query logs for queryreformulation alone may not be as effective for generating usablesynonyms for tail queries which may be due, at least in part, to loweronline traffic and less available information for query reformulation.

The present disclosure is aimed at solving the problems identifiedabove.

BRIEF DESCRIPTION OF THE DRAWINGS

Advantages of the present disclosure will be readily appreciated, as thesame becomes better understood by reference to the following detaileddescription, when considered in connection with the accompanyingdrawings. Non-limiting and non-exhaustive embodiments of the presentdisclosure are described with reference to the following figures,wherein like numerals refer to like parts throughout the various viewsunless otherwise specified.

FIG. 1 is a schematic illustrating an example of a system for generatingsynonyms of a search query.

FIG. 2 is a flowchart of an example of a method for generating synonymsof a search query.

FIG. 3 is a flowchart of another example of a method for generatingsynonyms of a search query.

FIG. 4 is a flowchart of an example of a sub-process of the method ofFIG. 3.

DETAILED DESCRIPTION

In the following description, numerous specific details are set forth inorder to provide a thorough understanding of the present invention. Itwill be apparent, however, to one having ordinary skill in the art thatthe specific detail need not be employed to practice the presentinvention. In other instances, well-known materials or methods have notbeen described in detail in order to avoid obscuring the presentinvention.

Reference throughout this specification to “one embodiment”, “anembodiment”, “one example” or “an example” means that a particularfeature, structure or characteristic described in connection with theembodiment of example is included in at least one embodiment of thepresent invention. Thus, appearances of the phrases “in one embodiment”,“in an embodiment”, “one example” or “an example” in various placesthroughout this specification are not necessarily all referring to thesame embodiment or example. Furthermore, the particular features,structures or characteristics may be combined in any suitablecombinations and/or sub-combinations in one or more embodiments orexamples. In addition, it is appreciated that the figures providedherewith are for explanation purposes to persons ordinarily skilled inthe art and that the drawings are not necessarily drawn to scale.

Embodiments and/or examples in accordance with the present invention maybe embodied as an apparatus, method, or computer program product.Accordingly, the present invention may take the form of an entirelyhardware embodiment, an entirely software embodiment (includingfirmware, resident software, micro-code, etc.), or an embodimentcombining software and hardware aspects that may all generally bereferred to herein as a “module” or “system”. Furthermore, the presentinvention may take the form of a computer program product embodied inany tangible media or expression having computer-usable program codeembodied in the media.

Any combination of one or more computer-usable or computer-readablemedia (or medium) may be utilized. For example, a computer-readablemedia may include one or more of a portable computer diskette, a harddisk, a random access memory (RAM) device, a read-only memory (ROM)device, an erasable programmable read-only memory (EPROM or Flashmemory) device, a portable compact disc read-only memory (CDROM), anoptical storage device, and a magnetic storage device. Computer programcode for carrying out operations of the present invention may be writtenin any combination of one or more programming languages.

Embodiments may also be implemented in cloud computing environments. Inthis description and the following claims, “cloud computing” may bedefined as a model for enabling ubiquitous, convenient, on-demandnetwork access to a shared pool of configurable computing resources(e.g., networks, servers, storage, applications, and services) that canbe rapidly provisional via virtualization and released with minimalmanagement effort or service provider interaction, and then scaledaccordingly. A cloud model can be composed of various characteristics(e.g., on-demand self-service, broad network access, resource pooling,rapid elasticity, measured service, etc.), service models (e.g.,Software as a Service (“SaaS”), Platform as a Service (“PaaS”),Infrastructure as a Service (“IaaS”), and deployment models (e.g.,private cloud, community cloud, public cloud, hybrid cloud, etc.).

The flowchart and block diagram(s) in the flow diagram(s) illustrate thearchitecture, functionality, and operation of possible implementationsof systems, methods, and computer program products according to variousembodiments of the present invention. In this regard, each block in theflowchart or block diagrams may represent a module, segment, or portionof code, which comprises one or more executable instructions forimplementing the specified logical function(s). It will also be notedthat each block of the block diagrams and/or flowchart illustrations,and combinations of blocks in the block diagrams and/or flowchartillustrations, may be implemented by special purpose hardware-basedsystems that perform the specified functions or acts, or combinations ofspecial purpose hardware-based systems that perform the specifiedfunctions or acts, or combinations of special purpose hardware andcomputer instructions. These computer program instructions may also bestored in a computer-readable media that can direct a computer or otherprogrammable data processing apparatus to function in a particularmanner, such that the instructions stored in the computer-readable mediaproduce an article of manufacture including instruction means whichimplement the function/act specified in the flowchart and/or blockdiagram block or blocks.

Several (or different) elements discussed below, and/or claimed, aredescribed as being “coupled”, “in communication with” or “configured tobe in communication with”. This terminology is intended to benon-limiting, and where appropriate, be interpreted to include withoutlimitation, wired and wireless communication using any one or aplurality of suitable protocols, as well as communication methods thatare constantly maintained, are made on a periodic basis, and/or made orinitiated on an as needed basis.

The present disclosure particularly describes how to generate anaccurate and usable set of synonyms of a search query entered into a websearch engine, where each synonym of the set of synonyms can be used bythe web search engine to accurately find, locate, and/or recall relevantgoods, services, and/or topics/points of interest. More particularly,the present disclosure describes utilizing a session log reformulationprocess for generating a plurality of groups of synonym candidates,selecting one of the groups of synonym candidates based on the searchquery, and filtering the selected group of synonym candidates to narrowthe selected group of synonym candidates into a useful and accurate setof synonyms of the search query. Accordingly, the system, method, andnon-transitory computer-readable storage media of the present disclosuretransforms query data into a relevant, accurate, and useful set ofsynonyms of a search query (i.e., a search query that a user ispresently utilizing in a web search) entered into a web search browser.

With reference to the figures and in operation, the present disclosureprovides a system 10, a method, and one or more non-transitorycomputer-readable media for generating synonyms of a search queryentered into a web search engine.

An example of a system 10 which is usable for generating synonyms of asearch query is shown in FIG. 1. The system 10 includes at least oneserver 12 with a processor 14 and a memory 16 operatively associated andin communication with the processor 14. The processor 14 may be acontroller, a microcontroller, a microprocessor, an application specificintegrated circuit (ASIC), or a processor working in conjunction with acentral processing unit (CPU) performing the function of a generalpurpose computer. The processor 14 is configured to execute computerprograms containing computer-readable and executable instructions forperforming one or more steps of the method for generating synonyms of asearch query. In an example, the processor 14 is configured to execute acomputer program containing computer-readable and executableinstructions for performing all of the steps of a method for generatingsynonyms of a search query. The memory 16 may include a read only memory(ROM) and random access memory (RAM) for storing the computer-readableinstructions for performing the step(s) of the method.

The system 10 further includes one or more communication network(s) 18that enable communication between the server(s) 12 and one or morecomputing devices 20. In an example, the computing device 20 includesany suitable device that enables a user to access and communicate withthe system 10. The computing device 20 also includes any suitable devicethat enables the user to access the Internet and to perform desiredweb-based searching utilizing, for example, a web search engine.Typically, the user accessing a webpage 24 associated with the websearch engine, and enters his/her search query into a search or text boxset forth on the webpage 24. Non-limiting examples of computing devices20 include a laptop or notebook computer, a desktop computer, a tabletcomputer, a personal data assistant (PDA), an Internet-enabled mobiletelephone (such as a smartphone), a hand-held mobile device such as acellular phone, and/or the like.

The communication network(s) 18 may be used to establish any wiredand/or wireless connections. Non-limiting examples of communicationnetwork(s) 18 include the Internet, a file transfer protocol (FTP), anIntranet, a local area network (LAN), a virtual private network (VPN), acellular network, and a wide area network (WAN). The variouscommunication networks 18 may be used alone or in conjunction with oneanother.

As shown in FIG. 1, the system 10 further includes a database 22 coupledto the server(s) 12 and in operative and selective communication withthe processor 14. In an example, the processor 14 collects data, such asquery data of a web searching or query session, and organizes the querydata into appropriate a session log. The session log (containing therespective query data) is stored in the database 22. Further details ofthe query data, query session, and session log are set forth below.

Examples of a method for generating synonyms of a search query aredescribed below with reference to FIGS. 2-4. As shown in FIG. 2, themethod generally includes tying the search query to a category (as shownin method step 200), analyzing query data of a plurality of session logsto formulate a plurality of groups of synonym candidates (as shown inmethod step 202), selecting one of the plurality of groups of synonymcandidates containing a synonym candidate that matches the search query(as shown in method step 204), and filtering the selected group ofsynonym candidates (as shown in method step 206).

A specific example of the method is described below with reference toFIGS. 3-4. It is to be understood that the method described blow withreference to FIGS. 3-4 includes a plurality of steps, which may beperformed independently of, or in combination with other steps of themethod. Furthermore, the steps of the method may be performed by one ora combination of components of the system 10.

At the outset, a session is typically initiated when a user accesses thewebpage 24 of the web search engine on the Internet (utilizing, e.g.,the computing device 20 which is accessible to the Internet through oneor more of the communication network(s) 18), and enters a search queryinto the web search engine. Typically, the search query includes one ormore terms, which is/are entered as text into a search box on thewebpage 24 of the web search engine. The search query generallydescribes or intends to describe a particular item, such as a goodand/or service. In some instances, the search query describes or intendsto describe a topic and/or a point of interest for purposes of obtaininginformation pertaining to the topic of interest and/or the point ofinterest. For example, a search query may include the term “beds”describing or intending to describe bed frames. In another example, thesearch query may include the terms “dog grooming supplies” to describeor intend to describe grooming supplies for dogs. In yet anotherexample, the search query may include the terms “northern Michigan” todescribe or intend to describe the upper peninsula of Michigan as apoint of interest.

A session typically remains active for so long as there is interactionbetween the user and the web search engine. For example, the session mayremain active for so long as the user is actively searching for aparticular good, a particular service, and/or a particular topic orpoint of interest, such as by entering new or reformulated searchqueries into the web search engine, scrolling through results of asearch based on a particular search query, selecting to view a webpageassociated with one or more of the search results based on the searchquery, and/or the like. The session may remain active, for example, fora predetermined amount of time (such as for 15 minutes, 25 minutes, 1hour, etc.) after the interaction between the user and the web searchengine stops. For instance, the session may end 15 minutes after theuser entered his/her last search query into the web search engine. Thesession may also end after the user closes and/or leaves the webpage 24of the web search engine, such as by accessing another webpage orclosing his/her Internet browser.

A new session may be initiated after the previous session has ended.This may occur, for example, by entering a new search query into the websearch engine after the previous session has lapsed. A new session mayalso be initiated upon accessing the webpage 24 of the web search engineafter the user previously left the webpage and/or closed his/herInternet browser. The new session may remain active for so long as thereis interaction between the user and the web search engine, as describedin detail above.

As shown in FIG. 3, the method includes tying the search query to acategory (as shown in method step 300). The category/ies tied to thesearch query generally include a single category (e.g., “Women'sclothing”) or a set of categories (e.g., a general category and one ormore subcategories, such as “Women's clothing/women's shirts”). Sinceeach product, service, and/or topic/point of interest available on theInternet is linked to a particular category path, the processor 14 may,in an example, automatically retrieve the category of the search queryas soon as the user selects an icon and/or hyperlink associated with theproduct, service, and/or topic/point of interest.

The method further includes collecting query data of each of theplurality of session logs from a corresponding session (as shown inmethod step 302). In an example, the query data for each session may becollected by the processor 14 from the web search engine in real time,such as while the user is performing his/her search utilizing the websearch engine. Alternatively, the query data for each session may becollected by the processor 14 periodically. For example, the processor14 may collect the query data at the end of a predetermined timeinterval (such as at the end of every 1 minute, every 5 minutes, etc.).In another example, the processor 14 may collect the query data inresponse to a trigger (such as upon detecting when the session ends,detecting when the user closes his/her Internet browser, etc.).

The method further includes organizing the collected query data into theplurality of session logs (as shown in method step 304) and storing thesession logs in the database 22 (as shown in method step 306). In anexample, the processor 14 organizes the query data by separating thequery data collected from the web search engine into their correspondingsessions. Once separated, the query data for each session is stored in asession log in the database 22. It is to be understood that a particularsession log includes the query data from its corresponding session.Further, since the session cannot be reopened, the session logs storedin the database 22 are not updated. Typically, session logs aremaintained in the database 22 for a preset amount of time, such as for 6months, 1 year, etc. After the preset amount of time lapses, the sessionlog may be removed and/or deleted from the database 22.

It is further to be understood that the processor 14 continuouslycollects query data for each session utilizing the web search engine. Tothis end, the processor 14 also continuously organizes the query datainto a respective session log and stores the session logs in thedatabase 12. Accordingly, the database 22 is dynamically updated withnew session logs. Furthermore, older session logs are dynamicallyremoved from the database 22 after the preset amount of time lapsed, asmentioned above.

Typically, a single session log may be created for each session, and thesession log includes the query data collected while the session wasactive. The query data may include search query/ies that was/wereentered into the web search engine while the session was active. Thequery data may also include user feedback data, such as anidentification of the goods, services, and/or topics/points of interestwhich were the included in the search results and viewed by the user. Inan example, the user may view the goods, services, and/or topics/pointsof interest by accessing one or more webpages associated with the goods,services, and/or topics/points of interest, such as by selecting (e.g.,by a mouse click) one or more icons and/or hyperlinks displayed on theweb search engine results page that connect or link to the webpage(s)associated with the goods, services, and/or topics/points of interest.

As shown in FIG. 3, the method further includes analyzing the query dataof the session logs to formulate a plurality of groups of synonymcandidates (as shown in method step 308). For example, the processor 14analyzes the query data of each of the session logs stored in thedatabase 22, and identifies one or more synonym candidate pairs in eachsession log. As the name denotes, a synonym candidate pair is a pair ofsynonym candidates made up of first and second search queries usedduring a session, where the first search query was changed to the secondsearch query during the session. In an example, during a session, theuser enters a first search query into the web search engine and performsa first search, and afterwards enters a second query into the web searchengine and performs a second search. The first and second queries arepaired together and form a synonym candidate pair.

The synonym candidate pair (i.e., the first and second search queriesdescribed above) is dropped or placed by the processor 14 into a firstcorresponding group of synonym candidates which is stored in thedatabase 22. Additional synonym candidate pairs are added to the firstgroup of synonym candidates each time the processor 14, during theanalyzing step 306, comes across a synonym candidate pair having atleast one of the search queries being the same as at least one of thesynonym candidates present in the first group of synonym candidates. Forexample, the first group of synonym candidates may include “blue shoes”and “blue boots” as synonym candidates and the processor 14 may identifyanother synonym candidate pair being “blue boots” and “blue rubberuglies”. Since “blue boots” is already present in the first group ofsynonyms, the processor 14 drops the candidate pair “blue boots” and“blue rubber uglies” into the first group of synonym candidates. Inanother example, the processor 14 may identify another synonym candidatepair being “red shirts” and “red boots”. In this scenario, since neither“red shirts” nor “red boots” is already present in the first group ofsynonym candidates, the processor 14 drops the synonym candidate pair“red shirts” and “red boots” into a second group of synonym candidates.

As another example, from the query data, the processor 14 determinesthat the search queries “brushes”, “hair supplies,” “beauty equipment”,and “hair products” were used during the session associated with thefirst session log. Also from the query data, the processor 14 determinesthat the search query “brushes” was changed to the search query “hairsupplies” during the session associated with the first session log.Accordingly, “brushes” and “hair supplies” form a synonym candidatepair. From the query data of a second session log, the processor 14determines that the search queries “combs”, “brushes”, and “hairsupplies” were used during the session associated with the secondsession log. Also from the query data, the processor 14 determines thatthe search query “brushes” was changed to the search query “hairsupplies” during the session associated with the second session log.Utilizing this data, the processor 14 drops the pair “brushes” and “hairsupplies” into one of the groups. In another example, the processor 14analyzes the query data and finds that the term “hair supplies” waschanged to the term “beauty equipment.” In this example, the processor14 drops the pair “hair supplies” and “beauty equipment” into the samegroup, because “hair supplies” was already present in that group.

It is to be understood that the processor 14 determines every querychange or reformulation that occurred during a respective session of thesession logs. Further, each session may have a number of different querychanges. For example, one session may have a first query change wherethe search query “brushes” was changed to the search query “hairsupplies” and a second query change where the search query “hairsupplies” was changed to the search query “beauty equipment”.

It is further to be understood that in instances where the onlinetraffic of the web search engine is high, the processor 14 analyzes alarge number of session logs and, as a result, will likely identify many(e.g., hundreds or thousands of) candidate pairs. Furthermore, sincethere are various products, services, and/or topics/points of interestwhich are available to the users, many (e.g., hundreds or thousands of)different search queries may be entered into the web search engine bythe users. Accordingly, many (e.g., hundreds or thousands of) groups ofsynonym candidates may be created by the process described above.

In an example, one or more of the groups of synonym candidates may haveredundant, meaningless, and/or irrelevant synonym candidates, and suchcandidates may be considered to be noise. To remove the noise, themethod includes reformulating the groups of synonym candidates so thateach group includes a plurality of synonym candidates that have afrequency of occurring exceeding a predetermined threshold value (asshown in method step 310 in FIG. 3). With reference now to FIG. 4, theprocessor 14 determines the number of times a particular synonymcandidate pair appears in a particular group of synonym candidates (asshown in method step 400 in FIG. 4). Said differently, the processor 14determines the frequency of a particular query change made by users ofthe web search engine. The number of times the synonym candidate pairappears in the group is compared to a predetermined threshold value (asshown in method step 402). The predetermined threshold value is a presetvalue, and is typically set based on the item (e.g., the product,service, and/or topic/point of interest) pertaining to the searchqueries of the synonym candidate pair. Typically, for web search engineshaving higher traffic, the predetermined threshold value may be set to ahigh value (such as, e.g., 50). For web search engines having lowertraffic, the predetermined threshold value may be set to a low value(such as, e.g., 5). It is to be understood that the predeterminedthreshold value may be changed depending, at least in part, on theamount of traffic the search engine has and/or the type of item that isbeing searched.

In instances where the number of synonym candidate pairs in a particulargroup exceeds the predetermined threshold value, the synonym candidatepair is considered to have a high probability of representing the sameitem (e.g., the same good, service, and/or topic/point of interest) (asshown in method step 404). For example, if the threshold value is fiveand the synonym candidate appears six times in the group, then thesynonym candidate pair is considered to frequency occur and therefore,the synonym candidates of the pair are likely to be used to find thesame item. In this scenario, the synonym candidates of the pair are keptin the group of synonym candidates (as shown in method step 406).Alternatively, where the number of synonym candidate pairs of the groupdoes not exceed the predetermined threshold value, the synonym candidatepair is considered to have a low probability of representing the sameitem (as shown in method step 408). For example, if the threshold valueis five and the synonym candidate appears three times in the group, thenthe synonym candidate pair is considered to not frequency occur (i.e.,considered to be infrequent) and therefore, the synonym candidates ofthe pair are not likely to be used to find the same item. In thisscenario, the synonym candidates of the pair are removed from the groupof synonym candidates (as shown in method step 410).

Referring back to FIG. 3, the method further includes selecting one ofthe plurality of groups of synonym candidates containing a synonymcandidate which matches the search query (as shown in method step 312).Once a group has been selected, the method further includes filteringthe selected group of synonym candidates (as shown in method step 314).While the selected group of synonym candidates includes set of synonymcandidates which are relevant to the present search query, the selectedgroup of synonym candidates still typically contains a significantamount of noise.

During the filtering step 314, and in an example, the method includesweeding out or removing at least one synonym candidate from the selectedgroup of synonym candidates by removing the synonym candidate(s) fromthe selected group of synonym candidates that have a spelling error. Forexample, a synonym candidate that may be weeded out from the selectedgroup of synonym candidates include candidates that are spelledincorrectly, e.g., the query “wms” instead of “women's” or the query“tickt” instead of the query “ticket”. The misspelled query/ies areweeded out, and therefore removed from the selected group of synonymcandidates.

The step of weeding out or removing at least one synonym candidate fromthe selected group further includes, for example, removing the synonymcandidate(s) that qualifies as a stemming query of another synonymcandidate of the selected group of synonym candidates. For example,synonym candidate(s) that qualify/ies as a stemming query is a querythat is the same as another one of the synonym candidates but isrepresented by a different spelling or acronym, or is a plural orsingular of the other synonym candidate. Examples of stemming queriesinclude the queries “chair” and “chairs”, the queries “High DensityTelevision” and “Hi-Def TV”, and the queries “HDTV” and “HD-TV”. Sincethe stemming query is not different from the other synonym candidate,the stemming query (i.e., the candidate synonym) is weeded out andremoved from the selected group of synonym candidates.

The step of weeding out or removing at least one candidate furtherincludes removing synonym candidate(s) that qualifies as a corner query;e.g., a query that is empty. Examples of empty queries include thosethat contain a plurality of spaces, various characters or symbols, orrandom numbers, letters, and/or symbols that have no or very littlemeaning. Corner queries may also include queries that have emptycategory information.

The step of weeding out or removing at least one synonym candidatefurther includes removing the synonym candidate(s) that is not mutuallyexclusive from another synonym candidate. Said differently, synonymcandidate(s) may be removed from the selected group of synonymcandidates that is mutually non-exclusive from another synonym candidateof the selected group of synonym candidates. For example, the query “redshirt” is not mutually exclusive from the query “shirts that are red”,and therefore the synonym candidate “red shirt” would be weeded out fromthe selected group of synonym candidates. In another example, the query“red shirt” is mutually exclusive from the query “shirt for boys”, andtherefore the synonym candidate “red shirt” would remain in the selectedgroup of synonym candidates.

The step of weeding out or removing at least one synonym candidatefurther includes removing synonym candidate(s) having the same number ofwords as another candidate, but having an edit distance that is three ormore words. Said differently, synonym candidate(s) may be removed fromthe selected group of synonym candidates that has an edit distance ofthree or more words from another synonym candidate of the selected groupof synonym candidates. However, the candidate having the same number ofwords as another candidate, but having an edit distance of two or lesswords would remain in the selected group of synonym candidates. Forexample, the query “girl dress” and the query “party dress” have an editdistance of three or more words, and therefore the query “girl dress”would remain in the selected group of synonym candidates. In anotherexample, the query “chair” and the query “chairs” has an edit distanceof two or less words, and therefore the query “chair” would be removedfrom the selected group of synonym candidates.

Also during the filtering step 314, the method includes tying eachsynonym candidate of the selected group of synonym candidates to acategory. In an example, the processor 14 ties each synonym candidate ofthe selected group of synonym candidates to a category to form aquery-category pair for each synonym candidate. The category/ies tied toa synonym candidate generally includes a category or set of categories(e.g., a general category and one or more subcategories) that the userstend to engage the most during a web search using a given query (i.e.,the synonym candidate). For example, each product, service, and/ortopic/point of interest available on the Internet is linked to aparticular category path. Accordingly, each time the user selects anicon and/or hyperlink associated with the product, service, and/ortopic/point of interest, the specific category path associated withproduct, service, and/or topic/point of interest is collected by theprocessor 14 and is stored in the database 22. In an example, eachsynonym candidate of the selected group of synonym candidates is tied toa single category. In another example, each synonym candidate of theselected group of synonym candidates is tied to at least one category.In the later example, the synonym candidate may be tied to a generalcategory or may be tied to a general category and one or moresubcategories. For example, the synonym candidate may be tied to“clothing” as a general category and “Women's clothing” as asubcategory.

In an example, the category or set of categories for each synonymcandidate may be determined by collecting category data during asession, and determining the number of times an item is selected withthe same category. Said differently, the processor 14 determines thefrequency of an item selected by the user that has a category that iscommon with the category of the search query. The number of times thatan item is selected with the same category is compared to apredetermined threshold value. In an example, the predeterminedthreshold value is about 90%; i.e., about 90% of the time users areselecting the item tied to the same category. It is to be understood,however, that the predetermined threshold value may be any value asdesired.

Once the synonym candidates of the selected group are tied to acategory, during the filtering step 314, the method further includescomparing the category of the search query with the category of each ofthe synonym candidates of the selected group of synonym candidates. Ininstances where candidates were weeded out from the selected group ofsynonym candidates, the comparing step includes comparing the categoryof the search query with the category of each of the synonym candidatesremaining in the selected group of synonym candidates after the weedingstep is finished. The method further includes removing at least onesynonym candidate from the selected group of synonym candidates to forma set of synonyms with each synonym being tied to a category that iscommon with the category of the search query. The set of synonyms is afinal set or group of synonyms may be used to accurately recall desiredproducts, services, and/or topic/point of interest during a web searchutilizing the present search query.

In an example, the synonym candidates of the selected group of synonymcandidates may be filtered to remove one or more candidates associatedwith a category or category set which is not common with (e.g., does notmatch) the category or category set of the present search query. Forexample, the processor 14 compares the category or category set of thequery search with the category or category set of each of the synonymcandidates of the selected group of synonym candidates. For instance,for a search query “red shirts”, the category tied to the search querymay be “shirts”. The category “shirts” may then be compared to thecategory tied to each of the synonym candidates of the selected group ofsynonym candidates. In an example, one or more of the synonym candidatesare tied to the category “shirts”. In this example, the category scorefor the synonym candidate tied to the category “shirts” would be 1/1,while the remaining synonym candidates tied to a category other than“shirts” would have a category score of 0/1. Accordingly, the synonymcategories having a category score of 1/1 would be included in the finalset of synonyms, while the synonym candidates having a category score of0/1 would be excluded from the final set of synonyms.

In instances where the search query has a set of categories, the synonymcandidates of that have a category which matches one of the categoriesof the search query receives a high category score. For example, for asearch query which has the category set “shirts/women's shirts/women'sT-shirts”, a synonym candidate having a category set “shirts/women'sshirts/women's T-shirts” would have a category score of 3/3 and wouldthen be included in the final set of synonyms. However, a synonymcandidate having a category set “shirts/women's shirts/women's blouses”would have a category score of 2/3 and would be excluded from the finalset of synonyms. In another example, for a search query which has thecategory set “clothing/women's clothing/women's shirts/women'sT-shirts”, a synonym candidate having a category set “clothing/women'sclothing/women's shirts/women's T-shirts” would have a category score of4/4 and would then be included in the final set of synonyms. However, asynonym candidate having a category set “clothing/women'sclothing/women's pants/women's dress pants” would have a category scoreof 2/4 and would be excluded from the final set of synonyms.

Typically, synonym candidates having a category score of at least 75%(i.e., 3/4) would remain in the selected group of synonym candidates. Ininstances where the category set includes a general category and twosub-categories (i.e., three total categories), a category score of 66%(i.e., 2/3) would be excluded from the selected group of synonymcandidates. It is to be understood, however, that the threshold for thecategory score may be adjusted so that a category score of 2/3 would beacceptable and the synonym category would remain in the selected groupof synonym candidates.

Accordingly, all of the synonym candidates of the selected group ofsynonym candidates remaining after the filtering step 314 become part ofa final set of accurate and usable synonyms for the present search query(i.e., the search query that is presently be entered into the web searchengine by the user).

A number of embodiments include a system. The system can include one ormore processors and one or more non-transitory computer-readable mediastoring computing instructions configured to run on the one or moreprocessors and perform certain acts. The acts can include storing one ormore session logs including query data from search queries received fromusers of the system, wherein the query data comprises feedback from theusers regarding results received by the users from the system inresponse to the search queries. The acts further can include analyzingthe query data to formulate one or more groups of synonym candidates,wherein each synonym in the one or more groups of synonym candidates iscategorized in one or more synonym candidate categories. Additionally,the acts can include receiving a first search query from a userinterface of an electronic device of a user during a session. The actscan include categorizing the first search query into a search querycategory and selecting a first group of synonym candidates from the oneor more groups of synonym candidates, wherein the first group of synonymcandidates has one or more synonyms with at least a synonym candidatecategory of the one or more synonym candidate categories that matchesthe search query category of the first search query. The acts can alsoinclude reformulating the first search query by removing at least onesynonym candidate from the first group of synonym candidates to form afirst set of synonyms such that each synonym in the first set ofsynonyms is categorized in the synonym candidate category that matchesthe search query category of the search query, wherein the at least onesynonym candidate removed from the first group of synonym candidates isnot categorized in the synonym candidate category. Further the acts caninclude submitting to a search engine the first set of synonyms matchingthe first search query and in response to receiving the first searchquery and further in response to submitting the search engine the firstset of synonyms, transmitting search results of the search engine to theuser interface of the electronic device of the user.

Various embodiments include a method. The method can include beingimplemented via execution of computer instructions configured to run atone or more processors and configured to be stored at one or morenon-transitory memory storage devices. The method further can includestoring one or more session logs including query data from searchqueries received from users of the system, wherein the query datacomprises feedback from the users regarding results received by theusers from the system in response to the search queries. Further, themethod further can include analyzing the query data to formulate one ormore groups of synonym candidates, wherein each synonym in the one ormore groups of synonym candidates is categorized in one or more synonymcandidate categories. Additionally, the method can include receiving afirst search query from a user interface of an electronic device of auser during a session. The method can also include categorizing thefirst search query into a search query category and selecting a firstgroup of synonym candidates from the one or more groups of synonymcandidates, wherein the first group of synonym candidates has one ormore synonyms with at least a synonym candidate category of the one ormore synonym candidate categories that matches the search query categoryof the first search query. The method further can include reformulatingthe first search query by removing at least one synonym candidate fromthe first group of synonym candidates to form a first set of synonymssuch that each synonym in the first set of synonyms is categorized inthe synonym candidate category that matches the search query category ofthe search query, wherein the at least one synonym candidate removedfrom the first group of synonym candidates is not categorized in thesynonym candidate category. Also, the method can include submitting to asearch engine the first set of synonyms matching the first search queryand in response to receiving the first search query and further inresponse to submitting the search engine the first set of synonyms,transmitting search results of the search engine to the user interfaceof the electronic device of the user.

The above description of illustrated examples of the present invention,including what is described in the Abstract, are not intended to beexhaustive or to be limitation to the precise forms disclosed. Whilespecific embodiments of, and examples for, the invention are describedherein for illustrative purposes, various equivalent modifications arepossible without departing from the broader spirit and scope of thepresent invention.

What is claimed is:
 1. A system comprising: one or more processors; andone or more non-transitory computer-readable media storing computinginstructions configured to run on the one or more processors andperform: storing one or more session logs including query data fromsearch queries received from users of the system, wherein the query datacomprises feedback from the users regarding results received by theusers from the system in response to the search queries; analyzing thequery data to formulate one or more groups of synonym candidates,wherein each synonym in the one or more groups of synonym candidates iscategorized in one or more synonym candidate categories; receiving afirst search query from a user interface of an electronic device of auser during a session; categorizing the first search query into a searchquery category; selecting a first group of synonym candidates from theone or more groups of synonym candidates, wherein the first group ofsynonym candidates has one or more synonyms with at least a synonymcandidate category of the one or more synonym candidate categories thatmatches the search query category of the first search query;reformulating the first search query by removing at least one synonymcandidate from the first group of synonym candidates to form a first setof synonyms such that each synonym in the first set of synonyms iscategorized in the synonym candidate category that matches the searchquery category of the search query, wherein the at least one synonymcandidate removed from the first group of synonym candidates is notcategorized in the synonym candidate category; submitting to a searchengine the first set of synonyms matching the first search query; and inresponse to receiving the first search query and further in response tosubmitting the search engine the first set of synonyms, transmittingsearch results of the search engine to the user interface of theelectronic device of the user.
 2. The system of claim 1, wherein thequery data further comprises search results viewed by a user.
 3. Thesystem of claim 1, wherein reformulating the first search querycomprises: searching the one or more session logs for search terms inthe query data that match the search query; tying the search query tothe search query category comprising a product, a service, or a point ofinterest linked to a particular category path of one or more categorypaths collected by the one or more processors and stored in a database,wherein the one or more category paths are tied to internet links;dynamically updating the one or more session logs by removing eachsession log from the database after a preset amount of time; analyzingthe query data of the session log of the plurality of session logs toformulate a plurality of groups of synonym candidates; and identifyingone or more synonym candidates from the plurality of groups of synonymcandidates based on at least the search engine performing a first searchbased on a first search query and the search engine performing a secondsearch based on a second search query within a single session of theplurality of session logs, wherein the first search query was changed toform the second search query during the single session from theplurality of session logs, wherein the first search query and the secondsearch query comprise the feedback, and wherein the first search queryand the second search query are configured to form a synonym candidatepair.
 4. The system of claim 3, wherein the computing instructions arefurther configured to perform: determine a number of times the synonymcandidate pair appears in a group of synonym candidates of the one ormore groups of synonym candidates; when the number of times a particularsynonym candidate pair appears in the group of synonym candidates isdetermined to exceed a predetermined threshold, retain the particularsynonym candidate pair in the group of synonym candidates; or when thenumber of times the particular synonym candidate pair appears in thegroup of synonym candidates is determined to fall below thepredetermined threshold, remove the particular synonym candidate pairfrom the group of synonym candidates.
 5. The system of claim 1, whereinthe computing instructions are further configured to perform: filter aparticular group of synonym candidates of the one or more groups ofsynonym candidates by: tying each synonym candidate of the particulargroup of synonym candidates to a respective synonym candidate category;comparing the search query category of the search query with therespective synonym candidate category of each synonym candidate of theparticular group of synonym candidates; and removing the synonymcandidate from the particular group of synonym candidates to form thefirst set of synonyms with each synonym in the first set of synonymsbeing tied to a set category that is common with the search querycategory of the search query.
 6. The system of claim 1, wherein thecomputing instructions are further configured to perform: collect thequery data of each session log of the plurality of session logs from acorresponding session; and organize the query data of each session loginto the plurality of session logs.
 7. The system of claim 1, whereinthe computing instructions are further configured to perform: determinea frequency of a particular query change made by the user of the searchengine.
 8. The system of claim 1, wherein the computing instructions arefurther configured to perform: filter a particular group of synonymcandidates of the one or more groups of synonym candidates by:collecting data about the search query category during the session; anddetermining a frequency of an item being selected having the synonymcandidate category that is common with the search query category of thesearch query.
 9. The system of claim 1, wherein the computinginstructions are further configured to perform: filter a particulargroup of synonym candidates of the one or more groups of synonymcandidates by at least one of: removing the at least one synonymcandidate from the particular group of synonym candidates that has aspelling error; or removing the at least one synonym candidate from theparticular group of synonym candidates that qualifies as a stemmingquery of another synonym candidate of the particular group of synonymcandidates; or removing the at least one synonym candidate from theparticular group of synonym candidates that qualifies as a corner query.10. The system of claim 1, wherein the computing instructions arefurther configured to perform: filter a particular group of synonymcandidates of the one or more groups of synonym candidates by at leastone of: removing the at least one synonym candidate from the particulargroup of synonym candidates that is mutually non-exclusive from anothersynonym candidate of the particular group of synonym candidates; orremoving the at least one synonym candidate from the particular group ofsynonym candidates that has an edit distance of three or more charactersor letters from another synonym candidate of the particular group ofsynonym candidates.
 11. A method being implemented via execution ofcomputing instructions configured to run at one or more processors andstored at one or more non-transitory computer-readable media, the methodcomprising: storing one or more session logs including query data fromsearch queries received from users of the system, wherein the query datacomprises feedback from the users regarding results received by theusers from the system in response to the search queries; analyzing thequery data to formulate one or more groups of synonym candidates,wherein each synonym in the one or more groups of synonym candidates iscategorized in one or more synonym candidate categories; receiving afirst search query from a user interface of an electronic device of auser during a session; categorizing the first search query into a searchquery category; selecting a first group of synonym candidates from theone or more groups of synonym candidates, wherein the first group ofsynonym candidates has one or more synonyms with at least a synonymcandidate category of the one or more synonym candidate categories thatmatches the search query category of the first search query;reformulating the first search query by removing at least one synonymcandidate from the first group of synonym candidates to form a first setof synonyms such that each synonym in the first set of synonyms iscategorized in the synonym candidate category that matches the searchquery category of the search query, wherein the at least one synonymcandidate removed from the first group of synonym candidates is notcategorized in the synonym candidate category; submitting to a searchengine the first set of synonyms matching the first search query; and inresponse to receiving the first search query and further in response tosubmitting the search engine the first set of synonyms, transmittingsearch results of the search engine to the user interface of theelectronic device of the user.
 12. The method of claim 11, wherein thequery data further comprises search results viewed by a user.
 13. Themethod of claim 11, wherein reformulating the first query comprises:searching the one or more session logs for search terms in the querydata that match the search query; tying the search query to the searchquery category comprising a product, a service, or a point of interestlinked to a particular category path of one or more category pathscollected by the one or more processors and stored in a database,wherein the one or more category paths are tied to internet links;dynamically updating the one or more session logs by removing eachsession log from the database after a preset amount of time; analyzingthe query data of the session log of the plurality of session logs toformulate a plurality of groups of synonym candidates; and identifyingone or more synonym candidates from the plurality of groups of synonymcandidates based on at least the search engine performing a first searchbased on a first search query and the search engine performing a secondsearch based on a second search query within a single session of theplurality of session logs, wherein the first search query was changed toform the second search query during the single session from theplurality of session logs, wherein the first search query and the secondsearch query comprise the feedback, and wherein the first search queryand the second search query are configured to form a synonym candidatepair.
 14. The method of claim 11, further comprising: determining anumber of times the synonym candidate pair appears in a group of synonymcandidates of the one or more groups of synonym candidates; when thenumber of times a particular synonym candidate pair appears in the groupof synonym candidates is determined to exceed a predetermined threshold,retaining the particular synonym candidate pair in the group of synonymcandidates; or when the number of times the particular synonym candidatepair appears in the group of synonym candidates is determined to fallbelow the predetermined threshold, removing the particular synonymcandidate pair from the group of synonym candidates.
 15. The method ofclaim 11, further comprising: filtering a particular group of synonymcandidates of the one or more groups of synonym candidates by: tyingeach synonym candidate of the particular group of synonym candidates toa respective synonym candidate category; comparing the search querycategory of the search query with the respective synonym candidatecategory of each synonym candidate of the particular group of synonymcandidates; and removing the synonym candidate from the particular groupof synonym candidates to form the first set of synonyms with eachsynonym in the first set of synonyms being tied to a set category thatis common with the search query category of the search query.
 16. Themethod of claim 11, further comprising: collecting the query data ofeach session log of the plurality of session logs from a correspondingsession; and organizing the query data of each session log into theplurality of session logs.
 17. The method of claim 11, furthercomprising: determining a frequency of a particular query change made bythe user of the search engine.
 18. The method of claim 11, furthercomprising: filtering a particular group of synonym candidates of theone or more groups of synonym candidates by: collecting data about thesearch query category during the session; and determining a frequency ofan item being selected having the synonym candidate category that iscommon with the search query category of the search query.
 19. Themethod of claim 11, further comprising: filtering a particular group ofsynonym candidates of the one or more groups of synonym candidates by atleast one of: removing the at least one synonym candidate from theparticular group of synonym candidates that has a spelling error; orremoving the at least one synonym candidate from the particular group ofsynonym candidates that qualifies as a stemming query of another synonymcandidate of the particular group of synonym candidates; or removing theat least one synonym candidate from the particular group of synonymcandidates that qualifies as a corner query.
 20. The method of claim 11,further comprising: filtering a particular group of synonym candidatesof the one or more groups of synonym candidates by at least one of:removing the at least one synonym candidate from the particular group ofsynonym candidates that is mutually non-exclusive from another synonymcandidate of the particular group of synonym candidates; or removing theat least one synonym candidate from the particular group of synonymcandidates that has an edit distance of three or more characters orletters from another synonym candidate of the particular group ofsynonym candidates.